Mraz trở nên hâm mộ Caillat sau khi được nghe đến âm nhạc của cô trên trang mạng xã hội MySpace. Anh gọi cô để biết nếu cô muốn sáng tác và hát cùng anh hay không. Trong một buổi phỏng vấn trên VH1, Mraz khẳng định rằng anh "chơi một trò chơi sáng tác" cùng các bạn của mình để xem phần ca từ của bài hát sẽ đi đến đâu.[5] Mraz và Caillat trình diễn bài hát này trên chương trình Saturday Night Live vào ngày 31 tháng 1 năm 2009.[6] Họ trình diễn nó lần nữa trên chương trình The Ellen DeGeneres Show vào tháng 2.